Manifold Gradient Descent Solves Multi-Channel Sparse Blind Deconvolution Provably and Efficiently
نویسندگان
چکیده
Multi-channel sparse blind deconvolution, or convolutional coding, refers to the problem of learning an unknown filter by observing its circulant convolutions with multiple input signals that are sparse. This finds numerous applications in signal processing, computer vision, and inverse problems. However, it is challenging learn efficiently due bilinear structure observations respect inputs, as well sparsity constraint. In this paper, we propose a novel approach based on nonconvex optimization over sphere manifold minimizing smooth surrogate sparsity-promoting loss function. It demonstrated gradient descent random initializations will probably recover filter, up scaling shift ambiguity, soon number sufficiently large under appropriate data model. Numerical experiments provided illustrate performance proposed method comparisons existing ones.
منابع مشابه
Blind Deconvolution of Timely Correlated Sources by Gradient Descent Search
In multichannel blind deconvolution (MBD) the goal is to calculate possibly scaled and delayed estimates of source signals from their convoluted mixtures, using approximate knowledge of the source characteristics only. Nearly all of the solutions to MBD proposed so far require from source signals to be pair-wise statistically independent and to be timely not correlated. In practice, this can on...
متن کاملVariational blind deconvolution of multi-channel images
The fundamental problem of de-noising and de-blurring images is addressed in this study. The great difficulty in this task is due to the ill-posedness of the problem. We suggest to analyze multi-channel images to gain robustness and to regularize it by the Polyakov action which provides an anisotropic smoothing term that use intra-channel information. Blind de-convolution is then solved by addi...
متن کاملOptimal Dictionaries for Sparse Solutions of Multi-frame Blind Deconvolution
Abstract: Sparse representation of data has grown rapidly in signal processing. The benefits of sparse regularization are economy of representation of many different varieties of data, as well as control of difficult aspects of inverse problems, e.g., regularization of ill-conditioned inverse problems. Herein we represent atmospheric turbulence point-spread-functions by training optimal overcom...
متن کاملRobust Blind Deconvolution via Mirror Descent
We revisit the Blind Deconvolution problem with a focus on understanding its robustness and convergence properties. Provable robustness to noise and other perturbations is receiving recent interest in vision, from obtaining immunity to adversarial attacks to assessing and describing failure modes of algorithms in mission critical applications. Further, many blind deconvolution methods based on ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2021
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2021.3075148